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Abstract 



A family "1> of continuous real- valued functions on a space X is said to 
be basic if every / £ C{X) can be represented / = X^r^i 9^ ° 't''- some 

€ "1> and gi G C(R) (i = 1, . . . , n). Define basic (X) = min{|<I>| : <1> is a 
basic family for X}. If X is separable metrizable X then either X is locally 
compact and finite dimensional, and basic {X) < No, or basic {X) = c. If 
K is compact and either w{K) (the minimal size of a basis for K) has 
uncountable cofinality or K has a discrete subset D with \D\ = ■w{K) 
then either K is finite dimensional, and basic (K) = cof{[w{K)]^°, C), or 
basic (7^) = \C{K)\ = w{Kf° . 

1 Introduction 

The 13th Problem of Hilbert's celebrated list [5] asks whether every continu- 
ous real valued function of three variables can be written as a superposition 
(i.e. composition) of continuous functions of two variables. Hilbert conjectured 
that the answer was no, but in 1957 Kolmogorov, building on previous work of 
himself and Arnold, proved a remarkable result: every continuous real valued 
function of n-variables from a closed and bounded interval can be expressed as 
a superposition of functions of just one variable, and addition. 

Theorem 1 (Kolmogorov Superposition, [7J) For a fixed n > 2, there are 
n{2n + 1) continuous maps t/jpq : [0,1] M such that every continuous f : 
[0, 1]" — > M can be written: 



2n+l 



n 




q=l 



p=l 



and the : M ^ K are continuous maps depending on f . 
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Recently the authors have extended the Kolmogorov Superposition Theorem 
to functions of n real variables, [4]. This gives a more complete solution of 
Hubert's 13th Problem free from the restriction to bounded intervals which is 
unnatural in the context (solution functions of polynomials) that Hilbert placed 
his problem. 

In this paper we focus on the functions (t>q in Kolmogorov's theorem. Even 
in the case when n = 2, Theorem [T] says something unexpected and insightful: 
there are just 5 continuous functions, 0i,...,^5, on the unit square so that 
every continuous function on the unit square can be obtained in a simple way 
from just these 5 functions along with functions of one real variable. In other 
words, to understand C([0, 1]^) it suffices to understand C([0, 1]) and these 5 
functions. (Here and below, all topological spaces are Tychonoff, C{X, Y) is the 
set of all continuous functions from X to Y, and C{X) — C{X,M.). We write 
Hq for the ath infinite cardinal and c for 2^".) 

Following Sternfeld and others a family $ of continuous real- valued functions 
on a space X is said to be basic if every / G C{X) can be represented / = 
Sr=i 9i ° 't'i for some 0i G $ and gi G C(R) for i = 1, . . . , n. 

In [3], building on work of Sternfeld [10], Ostrand [8], and others, the au- 
thors showed that a space X has a finite basic family if and only if X is locally 
compact, finite dimensional and separable metrizable (or equivalently, homeo- 
morphic to a closed subspace of Euchdean space). In this case, dim(X) < n if 
and only if basic [X] < 2n + 1. It might seem plausible that a space X has a 
countable basic family precisely when X is suitably 'nice' and countable dimen- 
sional, but this is not the case. The result from [3] says that if a space has a 
countable basic family, then in fact it has a finite basic family. 

These results help motivate the following definition of a new cardinal invari- 
ant of topological spaces: basic (X) = min{|$| : $ is a basic family for X}. 
Natural questions arise: what are the possible values for basic {X)l can we cal- 
culate, or at least bound, basic {X) using other cardinal invariants of X, such 
as weight, u;(X), the minimal size of a basis for XI 

Since the natural map of X into R* is an embedding when $ is a basic 
family a simple restriction on the size of basic families is: 'w{x) < basic (X).Ho < 
|C(X)|. So further natural questions are: when is basic (X) < w{X)7 when is 
basic (X) — |C(X)|? is it possible to have basic (X) strictly between w{X) and 
\CiX)\? ^ 

In this paper we consider these questions for separable metrizable spaces 
and compact spaces. Suppose first that X is separable metrizable. Then from 
the above, either basic {X) is finite, and this happens if and only if X is locally 
compact and finite dimensional, or Hi < basic {X) < c = \C{X)\. Experience of 
other related cardinal invariants of separable metrizable spaces would suggest 
that basic {X) should be undetermined by the standard axioms of set theory 
(ZFC). For example k(X), which is the minimal size of a cofinal family in the 
set of all compact subsets of X, is undetermined even when X is the rationals 
or the irrationals. However (Thcorcm[3]) basic (X) is determined in ZFC for all 
separable metrizable X: 
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either X is locally compact and finite dimensional, and basic (X) < Ho, 

or X is either infinite dimensional or not locally compact, and basic [X) — c. 

This theme — that basic {X) is remarkably absolute — is continued when we 
consider compact spaces. Note that if K is compact, then Stone TT] has shown 
that \C{K)\ = w{KY'° . Hence, basic [K) lies between the weight of K and the 
countable power of the weight. This leads to some intriguing connections with 
Shelah's Potential CoRnalities Theory (PCF). 

Let K be an uncountable cardinal. Shelah observed that k^" — co/([k]^'', C 
) X |P(No)|- (Here co/([k]^", C) is the minimal size of a cofinal set in the count- 
ably infinite subsets of k ordered by inclusion.) If n has uncountable cofinality 
then co/([k]^°, C) = k, and so is easily computed — it is max(K, c). 

However, if k has countable cofinality then Shelah has shown [9 that in- 
teresting things happen. Whereas the value of |P(Ko)| = c is almost entirely 
unconstrained by the axioms of set theory and can be made arbitrarily large, 
co/([k]^°, C) seems to be almost absolute. For example < co/([K^]^", C) < 
H^j^, and making co/([H(^]^°, C) > H^^+i requires large cardinals. 

We prove (Theorems [T51 and [T5|) that if K is compact and either w{K) has 
uncountable cofinality or K is suitably 'nice' then 

either K is finite dimensional, and basic (iiT) = cof{[w{K)]^° , C), 

or K is infinite dimensional, and basic (i^) — \C{K)\ = w{K)^° . 

This gives almost complete information on the possible values of basic (K) for 
compact K. These are teased out and examples given below. 

It is also interesting to note that if K is compact, finite dimensional, 'nice' 
and of weight k (for example, K = 2*^), and if $ is a basic family for K of minimal 
size, then C{K) ^ UneN (*^" ^ C(M)") is a natural 'topological realization' of 
the cardinal identity = co/([k]^o, C) x |P(Ho)l. 

Finally we briefly discuss connections of the above results with Banach al- 
gebras. Let X be a compact space. Then C{K) with the supremum norm 
is a Banach algebra. Sternfeld has observed that for any e C{K) the set 
L{4') = {9 ° ■ 9 ^ C'(M)} is a closed subring of C{K) containing the constants 
and generated by a single element, and conversely every closed subring with 
these properties is of the form L(0) for some in C{K). 

Thus saying that basic (A') < k is the same as saying that C{K) is the sum 
of no more than k closed subrings containing the constants and generated by a 
single element. So the results above imply that the problem of deciding whether 
the Banach algebra C{K) can be written as a sum of a certain size of 'small' 
closed subrings is closely linked to cof{[w{K)Y'"^ C) and PCF theory. 

2 Separable Metrizable Spaces 

The following simple lemma is used repeatedly and without further reference. 
Let $ be a basic family for a space X , and let C be a C-embedded subspace 
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(every continuous real valued function on C can be extended over X). Then 
clearly ^ \ C = {(j) \ C : cj) € ^} is basic for C. Hence: 

Lemma 2 Let C be a C -embedded subspace of a space X — for example if X 
is normal, and C is closed — then basic {X) > basic (C). 

Theorem 3 Let X be separable metrizable. Then either basic {X) is finite, 
which occurs if and only if X is locally compact and finite dimensional, or 
basic {X) = c. 

Proof. Let X be separable metrizable. Four cases arise. 

The first case is when X is locally compact and finite dimensional. Then 
basic {X) < 2 dim(X) + 1, by the Main Theorem of [Sj. 

hi all remaining cases we show basic [X) > c, and so equals the continuum. 

The second case is when X is not locally compact. Then, as X is first 
countable and normal, X contains a closed copy of the metric fan, F (defined 
below). So basic (X) > basic (i^) > c by Proposition [9] and Proposition [TOl 

Case 3 is that X is locally compact, infinite dimensional, but contains no 
infinite dimensional compact subspaces. Then wc can write X as a union of 
open sets ([/„)« such that, for all n, compact J7„ C Un+i and dim(J7„) < 
dim([/„+i). Using the Countable Sum Theorem for dimension, we can extract 
compact subsets C„ from the 'gaps' Un+i \ Un such that dim C„ < dim Cn+i 
for all n. Now we see that C, the disjoint union of the C„'s is a closed subspace 
of X satisfying the conditions of Proposition [71 so we indeed have, basic (X) > 
basic (C) > c. 

Finally, suppose X is locally compact and contains an infinite dimensional 
compact subspace K. It suffices to show basic (K) > c, which is the content of 
Proposition [H ■ 



Independent Families In vector spaces one method of giving a lower bound 
for the size of a basis is to find large linearly independent sets. We apply the 
same approach to give lower bounds for basic (X). Note that if 1^ is a vector 
space, then L C V is linearly independent if and only if its intersection with 
any subspace spanned by n members of V contains no more than n elements. 
This leads us to the correct definition of 'functional independence'. 

Let C be a subset of C{X). We say that C is (functionally) independent if 
for all n, and any (f>i, . . . ,(j)n G we have \C n {X]"=i 9i° i'i ■ 91, ■ ■ ■ ,gn S 

^(R)}! < n. (We omit the adjective 'functionally' except when we need to 
differentiate from linear independence in the vector space sense.) 

Further, we say C is weakly independent if for all n, and any 01 , . . . , G 
C{X) we have \C n {X^ILi 9i ° 4>i ■ 5ii ■ • ■ i5n G ^^(3^)}! < c, and we say C is 
strongly independent if for all n, and any </> £ C(X, R") we have \C D {g o ip : 
g G C(R")}| < n. 

Clearly 'independent' implies 'weakly independent'. Further, writing X]r=i 9^° 
(j)^ as g o (p where (f>{xi, ... ,Xn) = ((/!)i(xi) . . . , (/)„(x„)) and ^(yi, . . . , ?/„) = 
X]r=i 9iiyi)i we see that "strongly independent' implies 'independent'. 
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Lemma 4 If a space X has a weakly independent family C of size > c, then 
basic {X) > c. 

Proof. Let $ be a basic family for X. For each f G C, pick 0i, . . . , (/)„ from 
4> so that / = X]"=i 9i ° 4>i- Then as C is weakly independent, the map taking 
/ in C to {(j)i, . .. , (/)„} in UtognI'^']™ < c-to-1. Since \C\ > c, it follows that 
|4>| > c — as required. ■ 

To create large functionally independent families we will start from large 
linearly independent sets in the vector space M" (with its usual inner product). 

Proposition 5 Fix a natural number n. 

(a) There is a Cantor set C contained in the unit {n — 1) -sphere o/M" such 
that for any distinct Xi, . . . ,Xn in C, the x^ 's form a basis o/R". 

(b) Let J be a non-trivial closed bounded interval, and B a homeomorph of 
the n-cube, J". There is a Cantor set D contained in C{B,J) such that 
for any distinct di, . . . , c?„ in D the map d = {di, . . . , dn) : B ^ is an 
embedding. 

Proof (of (a)). Let U = {(xi, . . . , a;„) e (M")" linearly 
independent}. Then U is open and dense in (K")". One can further check 
that Uk = {K e /C(R") : for all distinct e K (xi, ...,xn) e U} 

is comeagre in the space /C(R") of compact subsets of R" with the Hausdorff 
metric. (This is the Mycielski-Kuratowski technique, see 19.1 of 6 .) Since 
the set Pk ~ {K e /C(R") : K is perfect} is also comeagre in the Polish space 
/C(R"), and perfect compact metric spaces contain Cantor sets, we can indeed 
pick a Cantor set C C R" such that for any distinct xi, . . . , x„ in C, the XiS are 
linearly independent, and hence form a basis. Mapping each x in C to x/||a;|| 
we see we can assume C is contained in the unit (n — l)-sphere. ■ 

Proof (of (b)). First note that if (b) holds for one choice of J and _B, then 
it holds for all. We will use the interval J = [— and the closed n-ball, 
B^'^\ Also note that we work in the inner product space R". 

Fix a Cantor set C in the unit sphere of R" as in part (a). Let C — {c : 
c 6 C} where c is the linear functional on R" dual to c, namely c{x) — (c, x). 
Then, by duality, (7 is a Cantor set in R* C C(R" , R), and any n-many distinct 
elements of C are linearly independent. 

Let D = {c \ B*-"-* : c e C}. Then D is a family of continuous functions 
mapping to with the required properties. ■ 

Compact Case, Fixed n 

Proposition 6 Fix K a compact space of dimension > n > 2. 

Then there is a Cantor set C C C{K, I) such that for all 4> G C{K, /") we 
have \Cn{go(l):ge C(/", /)}| < n. 
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Proof. Recall (see pQ, for example) that a normal space, X, has dimension 
< n if and only if every continuous map from a closed subspace into the n-sphere 
(which is homeomorphic to the boundary of the {n + l)-cube) has a continuous 
extension over X. Hence, as dim K > n, there is a map p : K ^ jn+i ^j^j^ closed 
subspace A, such that p [ A : A ^ 9/""''^ can not be continuously extended 
(over K into 9/"+^). We may suppose that A — 

By Proposition [5] (b) there is a Cantor set D contained in C{I"^^,I) such 
that for any distinct di, . . . , dn+i 6 D the map d = (di, . . . , : 7"+^ 

7"+^ is an embedding. For distinct di, . . . ,dn+i G D, and embedding d = 
{di, . . . , dn+i) define f^^ dop. Note that fd ^ fd' d ^ d' . Let C = {/d : d G 
D). This is a Cantor set in C{K, 

Suppose, for a contradiction, for some <p G C{K,I^), there were (n + 1) 
distinct elements /i, . . . , fn+i in Cn{5o0 : g g C(/", /)}. So, for i = 1, . . . , n+1, 
we have ft — di o p for some (distinct) di G D, and /i = 9i ° (p for some 
ff» gC(/",/). 

Let d = (di, . . . , (i„+i), and 5 = (51, . . . , (7„+i). Sopod~go(f). Since d is 
an embedding, we have p = ho (jy where h — (d~^ o g) is in C{I" , I"'^^). 

Let A' = h-^dl"+^. Note that ^^^A' = = A, so </> maps A inside 

A'. Since K' = 4)(K) is contained in J" it has dimension < n. Hence the map 
h \ A' : A' ^ 9/"+^ has a continuous extension h' : K' ^ 9/"+^. 

But now p \ A : A ~* 9/"+^ has a continuous extension over K into (9/"'+^ 
— namely h' o (p — contradiction! ■ 



Locally Compact, All Compact Subspaces Small 

Proposition 7 Let {Cn)n be a sequence of compact spaces such that each C„ 
has finite dimension > n. Let X = C„, and jX be a compactification of X . 

Then there is a Cantor set C contained in C{'^X, L) C C{X) such that C is 
strongly independent for C'{X) (and hence for C{'yX) ). 

Hence basic {X) > c and basic (jX) > c 

Proof. For each n > 2, fix the Cantor set. En, guaranteed by Proposition [5] 
for the > n dimensional space C„, and fix a homeomorphism /i„ from the 
standard Cantor set C to En- Let C = {fc ■ c G C} where fc is constantly 
equal to zero on Ci and on the remainder 7X \ X , and equals ft.„(c)/n on Cn- 
Note that each fc is continuous, and so C is a Cantor set in C{jX,L). 

Take any n > 2 and (p G C(X, R"). Considering the restrictions of (p and 
elements of C to C„, it is immediate from the properties of En, that \Cr\{go(p : 
g G C(M")}| < n. Thus C is strongly independent. ■ 



Compact, Infinite Dimensional 

Proposition 8 Let K be compact and infinite dimensional. Then there is a 
Cantor set C contained in C{K,L) which is strongly independent. 
Hence, basic (K) > c. 
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Proof. We show an appropriate, strongly independent, Cantor set C exists. 
Dowker has shown [2] that if X is a normal space and M is a closed subspace 
with dim < n then dimX < n if and only if dimi^ < n for all closed subsets 
of X disjoint from M. In particular: (*) if M contains a single point, a;, then 
dimX > n if and only if dimF > n for some closed subset F of X\{x}. For 
each point x in K pick a closed neighborhood of minimal dimension, B^- By 
compactness, for some x, is infinite dimensional, and so all neighborhoods of 
X are infinite dimensional. Let Ki = K. Apply (*) to get a compact subset Ci 
of Ki not containing x with dimCi > 1. Pick a closed neighborhood K2 of x 
disjoint from Ci. Apply (*) to get a compact subset C2 of K2 not containing x 
with dim C2 > max(2, dim Ci). Inductively, we get a pairwise disjoint collection, 
{Cn : n G N}, of compact subsets of K which are either (i) of strictly increasing 
(finite) dimensions, or (ii) all infinite dimensional. Let K' be the closed subspace 

In the first case we apply Proposition [7] to K' to get a strongly independent 
Cantor set in C{K') - and hence in C{K) - as required. 

In the second case, by Proposition [SI for each n there is a Cantor set En Q 
C{Cn,I) such that for aU e C{CnJ'') we have |£;„ n {g o : 5 e C(/",/)}| 
finite. Fix homeomorphisms /i„ between the standard Cantor set C and En- 

Define, for c G C, a map fc-K'^I by: fc is identically zero on if'\0„ C„ 
and fc{x') = {l/n)hn{c){x') if x' G C„. Then the f^s are continuous, can 
be continuously extended over K, and so form a Cantor set C in C{K,I). 
Further, if G C{K,I) and G C, then the /^'s are not all in 

{go(j) : g e C{r\ /)}, because /i f i;„, . . . , /„+i \ En are not all in {g o {(j) \ 
En):ge /)}, by choice of En. 

Thus the Cantor set C is strongly independent as required. ■ 

The Non Locally Compact Case Let F be the metric fan where F = 
(N X N) U {*}, points in N x N are isolated and basic neighborhoods of * are 
B{*,n) ~ ([n, 00) X N) U {*}. Then a separable metric space is not locally 
compact if and only if it contains a closed copy of the metric fan. Thus if 
basic (F) = c then basic {X) = c for every separable metric space X which is 
not locally compact. 

We first reduce the calculation of basic (i^) to that of basic (N, [—1, +1]). 
Here we say that a family $ C C(N, [-1. + 1]) is 'basic for N into [-1, 1]' if 
V/ G C(N, [-1, +1]) there are 0i, . . . , G <l>, and gi, . . . ,g„ G C(M) such that 
/ = gi°4'i: and define basic (N, +1]) = min{|l'| : $ is basic for N into 

[-1,1]}. 

Proposition 9 basic{F) > basic {N,[-l,+l]). 

Proof. Let $ be basic for F. We will show that there is a $ with |l>| = |$| 
such that $ is basic for N into [—1, +1]. 

For each G $ and n such that (j) maps {n} x N into [—1, +1], define in 
C(N, [-1,+!]) by <^(m) = <f){n,m). Let C = {<^^ : G $} and $ = U„$;. 
Note that |$| = |$|. 
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Take any / G C(N, [-1,+!]). Define f : F ^ by /(*) = and 

f{n,'m) — f{m)/n. Note / is continuous. So there are </)!,...,(/)„ in $ and 
51, . . . , in C(M) such that f = J2z9i° 

By continuity of ,...,(/)„ at * there is an N such that each (f)i maps { A^} x N 
into a closed bounded interval, say li . Fix homeomorphisms hi of K with itself 
carrying li to [—1, +1]. Now we see that, replacing with gi o and with 
hi o (f)i, we can assume that the (f)i all map into [—1, +1]. 

Thus (jji — {(f>i)N, ■ ■ ■ ,4>n — i4>n)N are in $jv ^ Further, as f{m)/N = 
f{N,m) = = E»5i(0»("^)), we have that / = ELi 5i ° 0i 

where = N.gi — as required. ■ 

Proposition 10 There is a Cantor set C contained in C(N; [— 1, +1]) such 
that \C n 5i ° 0i : ffi, ■ ■ • , 9n & C{R)}\ < for all , . . . , <?!)„ from 

C{N, [-1,+!]). 

Thus C is 'weakly independent' in the sense appropriate for C(N, [—1, +1]), 
and so basic (N, [—1, +1]) = c. 

Proof. Define C = {/ e C(N, : /(N) = {-1,+1}}. Then C is a 

Cantor set, and we will prove that, for each n, and finite <&' C C(N, [— !,+!]) 

we have |CnL(4>')l = ^o- 

Fix n > 1. Fix 4> G (^(N, [— 1, +1]"). As in the argument that 'strongly 
independent' implies 'independent' to prove the claim it suffices to show that 
there are only countably many / G C representable as g o (p for some g € 
C([-1,+1]",J-1,+1]). 

Let K = 0(N) — a compact subset of [—1, +1]". A composition g o </> : N ^ 
[—1, +1] is determined by the values of g on 0(N), and so definitely determined 
by its values on K. 

If g o (/) is in C, then, by continuity, g \ K maps K onto { — 1, +1}. Thus K 
is partitioned into two non-empty clopen pieces, one of which is mapped by g 
to —1, and the other to +1. But a compact metric space only has countably 
many clopen subsets. So there are only a countable number of possibilities for 
g on if, and only countably many f G C representable as 5 o — as claimed. 



Corollary 11 Let X be finite dimensional, locally compact, not compact, sep- 
arable metrizable. Then: 

(1) there is a basic family $ C C{X) such that $ is finite, but 

(2) there is no basic* family $* consisting of bounded functions such that 
|$*| < c. 

Proof. The first claim is just the Main Theorem of |3j. For the second 
part, first note that since N can be embedded as a closed subspace of AT, it is 
sufficient to show that (2) holds for N. Suppose, for contradiction, there exists 
a basic family $* for N consisting of bounded function whose cardinality is < c. 

Write $* = UneN*^n where = -n < (j>{a) < n, for each n e N}. 
Then C*{N) = U„eNi('J'n). Let = {/ G C(N,[-1,+1]) : /(N) = 
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as in the proof of Proposition[Tni There exists an toq such that |jrnL($„io)l — c- 
But the argument in the proof of PropositionfTOlshows L{^,na) < \^*\ < c which 
is the desired contradiction. ■ 



3 Compact Spaces 

Proposition 12 Suppose K is compact and finite dimensional. Then basic{K) < 
cofi[w{K)f^\C). 

Proof. Let K be compact of dimension n. Then there is a directed set 
(A, <) where |A| = w{K), compact metric Kx with dimi^A < n, and for all 
A > /i a continuous map fx^f^ such that K — ]jm{K\ : A G A} = {{x\) G 
Ha -f'^A : A > ^ =^ fx,f,{xx) = x,,}. 

Let C be cofinal in {[w{K)]^" jC.). We may suppose that each C in C is 
directed. For each C G C, Kc = lim{i^A : A G C} is compact, metric of 
dimension < n. So Kc has a basic family <i>p of size 2n + 1. Define pc = i^c \ 
\\m^{Kx : A G A}. Define $c = W °Pc ■ G ^ci- and $ = Ucgc Then 
|$| = |C|. We show that $ is basic - as required. 

To this end, take any / G C{K). Extend / : lim{a;A : A G A} ^ M to 

continuous / : HasA ~^ Then there is a countable Aq C A and continuous 
go : riAeAo ~* ^ ^'^'^'^ ^^^t f = go° tta,, . Pick C G C such that C 3 Aq. Note 
that as C is directed, {(xA)Aec : A > /i =^ f\,^i{x\) = x^} = lim{i4rA : A G 
C}, and TTc maps ]hn{Kx : A G A} to lim{i^>, : A G C}. 

We can write / = gone where g = 90°'^'^^ is a continuous map IlAec ^t^^o 
R. Thus f ^ f \ lim{Kx : A G A} = g o where pc = ttc \ \iE^{Kx : A G A} 
and g = g \ lim{ii'A : A G C}. 

Now we see that g = 'ElZt^ 9t ° <P'i where 0'^ G $c and g^ G C(R). Thus 

2n+l 2n+l 

f ^ gopc = ^ g,: o (0- o TTc) = ^ 3,; o 

i=l 4=1 

where 0i, . . . , 4>2n+i are in ^ 'i' and gi, . . . , g2n+i are in C(M). ■ 

Suppose K is compact and w{K) has uncountable cofinality. Then recalling 
that cof{[w{K)]^° , C) = K in this case, from Propositions [51 and [T^ we deduce: 

Theorem 13 If K is compact and its weight has uncountable cofinality, then 

either K is finite dimensional, basic{K) ~ cof{[w{K)]^") = w{K), and basic[K) < 
w{K)'^° if and only if w{K) < c, 

or K is infinite dimensional, basic{K) — \C{K)\ — w{K)^° , and w{K) < 
basic (K) if and only if w{K) < c, 
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Thus, considering only compact spaces K whose weight has uncountable 
cofinaUty, the statements: 'there is a space with basic (if) < w{X)^°\ 'there is 
a space with w{K) < basic (if)', and 'the continuum hypothesis fails', are all 
equivalent. Further, 'there is a space with w{K) < basic (K) < w{K)^''' is false. 

Call a space X 'nice' if it contains a discrete subset D with \D\ = w{X). 
Note that there are many examples of compact 'nice' spaces, for example: 2", 
/" X 2" and I'^ are compact, 'nice' and span the dimensions. 

Proposition 14 If K is compact and 'nice', then basic{K) > cof{[w{K)]^°,C 
)• 

Proof. Let D be discrete in K with w{K) = \D\. Let K' — D, and 
K'^ = K'\ D. Since w{K') = w{K) and basic [K) > basic (K') it suffices to 
show basic (iv:') > cof{[w{K')f\C). 

Note that D is open in K', so K'^ is compact. Take any function / G 
C{K\ R"). Then f{K'^) is a compact subset of R", so it is a Gs subset, and we 
can write f{K'J as HneN '^■n, where C/„ is open set in R" for each n. As K' is 
compact, each K' \ f^^{U„) is closed and discrete, and hence finite. So we can 
define a countable subset of D for each / by C/ = IJneN ^' \ f~^{Un)- 

Now suppose $ C C{K') with |$| < cof{\w{K')\^°, C). We show $ is not a 
basic family. 

Given t/ii, 02, • • • An from $, let (j> = . . . , (/)„) : K' ^ R", and C((?!)i, . . . , 0„) = 
C^. Let C = {C7((/)i,...,(/)„) :</)!,..., 0„ e $}. Since |$| < cof{[w{K')f\Q), 
the collection C is not cofinal in [_D]^° . Therefore there exists a countably infinite 
subset C oi D such that for any • ■ • , </)„, C is not a subset of C((/)!, . . . , (/)„). 

Take any (/>!,...,(/)„ in Pick a; in C but not C(0i, . . . , (/)„). By definition 
of C((/)i, . . . ,0„) there exists x' G iiT^ such that — 4){x'). Then for any 

gi, . . . , (?„ from C(R), X]r=i .9« ° takes the same value at a point in C and at 
a point in K'^. 

But now we see that if we enumerate C — {xi,X2, . . .}, and dcffiic h by 
h{xn) = 1/n and h is identically zero outside C, then /i is continuous and h(C) 
is disjoint from h{K'^. Thus ft can not be represented by any finite collection 
of and so $ is not basic. ■ 

From the identity w{K)'^° = cof{[w{K)]^»,C) x c and Propositions [51 [T^ 
and [HI we conclude: 

Theorem 15 // K is compact and 'nice ' then: 
either K is finite dimensional and basic{K) = cof{[w{K)]^° , C), 
or K is infinite dimensional and hasic{K) — \C{K)\ — w{K)^° . 

Thus considering only 'nice', finite dimensional, compact spaces K whose 
weight has countable cofinality (for example, K = 2^^^), it is always true that 
wlK) < basic (K), and it is consistent and independent (depending on the value 
of the continuum, c) whether basic (iiT) < w{K)^° = \C{K)\. 
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4 Open Questions 

The most immediate question is whether the restriction to 'nice' compacta in 
Proposition [14] is necessary. 

Question 16 Is it true that basic (K) > cof{[w{K)]^" , C) for all compact spaces 
K? 

The proofs of the results for compact spaces clearly rely on facts and tech- 
niques that only apply to compact spaces. But it seems possible that the results 
could be extended to larger classes of spaces. 

Question 17 Do the results for basic{K) for compact K hold for (1) locally 
compact, Lindelof spaces or even (2) all Lindelof spaces? 

In a different direction, what about discrete spaces? 

Question 18 Is basic [Diy^oi)) = Hi ? = 2^" ? 
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